"""
https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/description/

LCR 170. 交易逆序对的总数
困难
相关标签
相关企业
在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录 record，返回其中存在的「交易逆序对」总数。

 

示例 1:

输入：record = [9, 7, 5, 4, 6]
输出：8
解释：交易中的逆序对为 (9, 7), (9, 5), (9, 4), (9, 6), (7, 5), (7, 4), (7, 6), (5, 4)。
 

限制：

0 <= record.length <= 50000
"""
from typing import List


class Solution:
    def reversePairs(self, record: List[int]) -> int:
        count=0
        for i in range(len(record)-1):
            for j in range(i+1,len(record)):
                if(record[i]>record[j]):
                    count+=1

        return count

if __name__=='__main__':
    solution = Solution()
    record = [9, 7, 5, 4, 6]
    res=solution.reversePairs(record)
    print(res)

    pass